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METHOD AND APPARATUS FOR DOPPLER 
FREQUENCY ESTIMATION 



BACKGROUND 

The invention relates to Doppler frequency estimation, and more 
5 particularly, to receiving spread spectnmi radio signals, such as digitally 

modulated signals in a Code Division Multiple Access (CDMA) mobile radio 
telephone system. 

In a CDMA system, different users, base stations, and services are usually 
separated by unique spreading sequences/codes. The rate of the spreading code 

10 (usually referred to as the chip rate) is larger than the information symbol rate. 

The code rate divided by the information symbol rate is usually referred to as the 
spreading factor (sf). An information data stream is spread (or coded) by 
multiplying the information data stream with the spreading code. In a system 
where there are multiple users, coded signals can be added together to form a 

15 composite signal. A receiver can recover any one of the information data streams 
by correlating the composite signal with the conjugate of the corresponding 
spreading code. 

In a mobile communications system, signals transmitted between base and 
mobile stations typically suffer from echo distortion or time dispersion (multipath 

20 delay). Multipath delay is caused by, for example, signal reflections from large 

buildings or nearby mountain ranges. The obstructions cause the signal to proceed 
to the receiver along not one, but many paths. The receiver receives a composite 
signal of multiple versions of the transmitted signal that have propagated along 
different paths (referred to as "rays")- In order to optimally detect the transmitted 

25 signal, a device known as a searcher finds the different rays, and another device 
known as a RAKE receiver "rakes" them together. 



• 
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FIG. 1 is an illustration of an exemplary frame structure in a CDMA 
system. Frame 100 has multiple slots 101, 102, 103, 104, . . . , 116. Each slot 
has a pilot portion 120 and a data portion 130. It will be evident to those skilled 
in the art that different CDMA systems may have different frame structures. In 
5 the example shown, the pilot portion 120 has four pilot symbols 121, 122, 123, 
and 124, and the data portion 130 has multiple data symbols 131, 132, 133, 134, . 
. . , n. The pilot symbols 121, 122, 123, and 124 can be used to find different 
rays. Because the pilot symbols are known at the receiver, the searcher can use a 
filter that is matched to the pilot symbols (a matched filter) to find the different 

10 paths. The output of the matched filter is usually referred to as the multipath 
profile (or the delay profile). Because the received signal contains multiple 
versions of the same signal, the delay profile contains more than one spike. The 
different spikes correspond to the different rays. As discussed more fiilly below, 
the pilot symbols 121, 122, 123, and 124 can also be used for channel estimation. 

15 FIG. 2 is a schematic diagram of the searcher and RAKE receiver portions 

of a receiver. A transmitter (not shown) transmits a signal to receiver 200. 
Because the signal travels along multiple paths, received signal 201 contains 
multiple versions of the same signal. Searcher 300 uses a matched filter 310 and a 
peak detector 350 to find and select a set of strongest rays. Searcher 300 can use / 



20 a second matched filter 320, a slot delay 330, and an accumulator 340 to search / 
more than one slot of frame 100. 

RAKE receiver 400 has six fingers 410, 420, 430, 440, 450, and 460. 
Each fmger is a simple receiver that is configured to receive a different path of the 
signal 201. For example, fmger 410 is configured to receive a path having a time 

25 delay of tdj. Fingers 420, 430, 440, 450, and 460 are configured to receive paths 
having time delays of td2, td3, td4, tdg, and td^, respectively. The outputs of 
fingers 410, 420, 430, 440, 450, and 460 are multiplied by individual weights to 
maximize the received signal-to-noise-and-interference ratio. The weighted 
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outputs are then added by an accumulator 700. The output of accumulator 700 is 
fed to a detector 800. 

Suppose searcher 300 finds a set of rays, but that receiver 200 is a mobile 
hand-held unit. As receiver 200 moves, these rays are no longer the best rays. If 
5 receiver 200 uses weak rays, the signal quality will decrease. The only way that 
receiver 200 can maintain the same signal quality is to request additional signal 
power from the base station. Additional signal power increases the amount of 
interference experienced by the other receivers. The overall interference is 
minimized when each receiver uses the least amount of signal power possible. 

10 Searching for new rays is computationally complex. It is not only time- 

consuming, it also decreases the battery life of the receiver. The need to search 
for new paths (and the time delay of the new best paths) is largely dependent on 
the relative velocity of the receiver. If the receiver can determine the Doppler 
frequency of the mobile, the receiver can determine whether the mobile has moved 

15 and whether searching for new paths is necessary. The receiver can also use the 
Doppler frequency to track or predict new paths. While researchers have long 
recognized Doppler frequency as one of the phenomenons affecting the radio 
channel, these researchers have not developed an effective method for deriving the 
Doppler frequency from the received signal itself. There is a need for a simple 

20 and reliable way to determine the Doppler frequency of a mobile station. 

SUMMARY 

According to one aspect of the invention, a channel estimate generator 
generates a plurality of channel estimates and a Doppler frequency estimator uses 
two or more channel estimates to generate a Doppler frequency estimate. 
25 According to another aspect of the invention, a Doppler frequency 

estimator generates a Doppler frequency estimate by calculating the normalized 
distance between two consecutive channel estimates. 



According to another aspect of the invention, a receiver uses a Doppler 
frequency estimate to either (1) adjust the receiver, (2) estimate the velocity of the 
receiver, (3) determine whether it is necessary to search for new paths, or (4) 
predict or track new paths. 
5 According to another aspect of the invention, the receiver uses a moving 

average of Doppler frequency estimates to either (1) adjust the receiver, (2) 
estimate the velocity of the receiver, (3) determine whether it is necessary to 
search for new paths, or (4) predict or track new paths. 

According to another aspect of the invention, the receiver uses a weighted 
10 combination of Doppler frequency estimates from different paths of a received 

signal to either (1) adjust the receiver, (2) estimate the velocity of the receiver, (3) 
determine whether it is necessary to search for new paths, or (4) predict or track 
new paths. 

An advantage of the invention is that the receiver can estimate the Doppler 
15 frequency from the received signal itself. Another advantage is that the need to 
operate the matched filter is reduced. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing, and other objects, features, and advantages of the invention 
will be more readily understood upon reading the following detailed description in 
20 conjunction with the drawings in which: 

FIG. 1 is an illustration of an exemplary frame structure in a CDMA 
system; 

FIG. 2 is a schematic diagram of the searcher and RAKE receiver portions 
of a receiver; 

25 FIG. 3 is a schematic diagram of a RAKE finger; 

FIG. 4 is a graph of the amplitude and phase variation of consecutive 
channel estimates; 

FIG. 5 is a schematic diagram of a Doppler frequency estimator; 
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FIG. 6 is a schematic diagram of a Doppler frequency estimator; and 
FIG. 7 is a schematic diagram of a Doppler frequency estimator. 



DETAILED DESCRIPTION 

In the following description, specific details such as particular names for 
5 circuits, circuit components, and transmission techniques are discussed in order to 
provide a better understanding of the invention. However, it will be apparent to 
those skilled in the art that the invention can be practiced in other embodiments 
that depart from these specific details. In other instances, detailed descriptions of 
well-known methods and circuits are omitted so as not to obscure the description 

10 of the invention with unnecessary detail. 

As discussed above, FIG. 1 is an illustration of an exemplary frame 
structure in a CDMA system. FIG. 2 is a schematic diagram of the searcher and 
RAKE receiver portions of a receiver. FIG. 3 is a schematic diagram of a RAKE 
finger. As stated above, each finger is a simple receiver that is configured to 

15 receive a different path of signal 201. For example, finger 410 is configured to 
receive a signal from one of the paths 411. Finger 410 can be configured by 
either shifting the received signal 201 or the despreading code 112. In some 
CDMA systems, despreading code 112 is a long code that spans a large number of 
symbols. Long code 112 is used to separate, for example, different base stations, 

20 A short code is a code that spans a single symbol. A short code is used to 

separate, for example, different users in a particular cell. In FIG. 3, integrator 
514 uses the short code to obtain individual symbols. The individual symbols are 
divided into pilot symbols 521, 522, 523, and 524 and information symbols 531, 
532, 533, . . . , n. 

25 A channel estimate is a measure of the channel's amplitude and phase 

distortion. In a RAKE receiver, the receiver has to generate channel estimates for 
each finger. The channel estimate in finger 410 is different ft^om the channel 
estimate in, for example, finger 420 because finger 410 and finger 420 are 



configured to receive signals that traveled along diffe^fent paths. The easiest way 
te^generate channel estimate 601 is to compare pilot symbols 521, 522, 523, and 
524 with the known pilot symbols 121, 122, 123, and 124. Because the channel 
corruption should be the same for pilots 121, 122, 123, and 124, combiner 525 
5 can average the product of known pilot 121 with received pilot 521, known pilot 
122 with received pilot 522, known pilot 123 with received pilot 523, and known 
pilot 124 with received pilot 524. Channel estimator 527 uses the average from 
combiner 525 to generate a channel estimate 601, 

If information symbols 531, 532, 533, . . . , n are multiplied by channel 
10 estimate 601 or a filtered version thereof, it is possible to compensate for the 

channel distortion along path 411. The output of finger 410 is multiplied by an 
individual weight and is combined in accumulator 700. As discussed in more 
detail below, channel estimate 601 can also be used to generate a Doppler 
frequency estimate. 

15 FIG. 4 is a graph of the amplitude and phase variation of consecutive 

channel estimates. The channel estimates are from, for example, one of the 
fingers 410, 420, 430, 440, 450, or 460. Consecutive chaimel estimates, which 
are shown as an asterisk, are connected by a line. The amplitude and phase 
variation of, for example, channel estimates 601, 602, 603, and 604 depends on 

20 (1) the Rayleigh distribution of the channel and (2) the Doppler frequency of the 
receiver. As discussed in more detail below, a Doppler frequency estimator can 
be configured to use two or more channel estimates to generate a Doppler 
frequency estimate. 

FIG. 5 is a schematic diagram of a Doppler frequency estimator. Doppler 

25 frequency estimator 610 estimates the Doppler frequency by estimating the 

normalized distance between consecutive channel estimates. The normalization is 
made by dividing the complex channel estimates Ch(k) by the corresponding 
length. 
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Ch(k) = 



Ch{k) 



\Ch(k)\ 



If the distance D(k) corresponds to the difference between two consecutive 
normalized complex channel estimates. 



D(k) = |Ch,(k-l)-Ch„(k)| 



the current Doppler frequency, foCk), is given by the following equation. 



5 



foCk) = 360 * D(k) 



It will be evident to those skilled in the art that the speed of the mobile station can 
be found by solving the following equation, 



where X is equal to the speed of light (3*10^ m/s) divided by the carrier frequency 
of the signal (fj and 6 is the angle between the signal and the direction of travel 

10 of the mobile station. 

In FIG. 5, Doppler frequency estimator 610 uses channel estimates 601 
and 602 to generate Doppler frequency estimate 641. A normalizer 620 divides 
channel estimates 601 and 602 by their corresponding lengths to generate 
normalized channel estimates 621 and 622. A subtractor 630 subtracts normalized 

15 channel estimate 622 from normalized channel estimate 621 to generate difference 
63 1 . A multiplier 640 multiplies difference 63 1 with a constant to generate 
Doppler frequency estimate 641. Doppler frequency estimate 641 can be used to 
(1) adjust the receiver, (2) estimate the velocity of the receiver, (3) determine 
whether it is necessary to search for new paths, and/or (4) predict or track new 



v{k) = 



COS G 
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paths. Velocity estimator 680 uses Doppler frequency estimate 641 to generate 
velocity estimate 681. 

If, for example, adjacent pilot symbols are used to generate more than one 
channel estimate, it is not necessary to use these consecutive channel estimates to 
5 generate a Doppler frequency. It is possible to average these consecutive channel 
estimates, and use an average from a subsequent group of adjacent pilot symbols 
to generate the Doppler frequency estimate. Channel estimate 601 may represent 
a channel estimate from a pilot symbol in slot 101 and channel estimate 602 may 
represent a channel estimate from slot 101 or slot 102. Or alternatively, channel 

10 estimate 601 may represent an average of consecutive channel estimates from slot 
101, and channel estimate 602 may represent an average of consecutive channel 
estimates from slot 102. 

FIG. 6 is a schematic diagram of a Doppler frequency estimator. When, 
for example, the mobile station is being used by a pedestrian, the change in the 

15 Doppler frequency can be quite slow. It may be advantageous in some cases to 
use a moving average of, for example, sixty-four channel estimates. In FIG. 6, a 
shift register or memory bank can be used to store a plurality of normalized 
channel estimates. Or alternatively, a shift register or a memory bank can be used 
to store a plurality of Doppler frequency estimates. A combiner 650 can sum and 

20 average the resulting channel estimates. Doppler frequency estimate 651 can be 
used to (1) adjust the receiver, (2) estimate the velocity of the receiver, (3) 
determine whether it is necessary to search for new paths, and/or (4) predict new 
paths. 

FIG. 7 is a schematic diagram of a Doppler frequency estimator. Doppler 
25 frequency estimator 610 uses channel estimates from finger 410 to calculate 

Doppler frequency estimate 661. Doppler frequency estimators 710, 810, 910, 
1010, 1110 use channel estunates from fingers 420, 430, 440, 450, and 460 to 
calculate Doppler frequency estimates 761, 861, 961, 1061, and 1161. Combiner 
670 can generate a weighted combination of estimates 661, 761, 861, 961, 1061, 
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and 1161. Doppler frequency estimate 671 can be used to (1) adjust the receiver, 
(2) estimate the velocity of the receiver, (3) determine whether it is necessary to 
search for new paths, and/or (4) predict new paths. In some cases, it may be 
advantageous to use only one finger to generate the Doppler frequency estimate. 
5 It may be advantageous to use only the strongest finger or one of the fingers other 
than the strongest finger. In other cases, it may be advantageous to combine some 
or all of the fingers. The optimum number of fingers, the weighting of the 
fingers, and whether to use a moving average in some or all of the fingers depends 
on, inter alia, the mobile station's enviroimient, the distance between the mobile 
10 station and the base station, the speed of the mobile station, and the complexity of 
the receiver. 

While the foregoing description makes reference to particular illustrative 
embodiments, these examples should not be construed as limitations. Not only 
can the inventive system be modified for other transmission techniques; it can also 
15 be modified for other cellular systems. Thus, the present invention is not limited 
to the disclosed embodiments, but is to be accorded the widest scope consistent 
with the claims below. 



